Thấy Thiều Hoa đã trưởng thành, nhà sư khuyên bà cùng với những đồng môn khác đến ứng nghĩa dưới lá cờ của Hai Bà Trưng. Tại Mê Linh, những tráng sĩ trai gái sông Đà, sông Thao được Hai Bà Trưng tiếp đón nồng nhiệt. Bà cùng 500 quân sĩ gia nhập quân của Hai Bà Trưng khởi nghĩa đánh đuổi giặc Hán, được phong làm Tiên Phong hữu tướng, nhiều lần giáp trận với giặc Hán đều được toàn thắng. Sau khi đánh tan giặc Hán, bà được Trưng Vương phong làm Đông Cung Công chúa. Nhưng sau, bà xin về Song Quan tu hành cứu nhân độ thế.